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(57)Abstract: 

PROBLEM TO BE SOLVED: To find a motif which can 
represent repetition positively with a probabilistic model in a 
short time when the motif is searched for from amino acid 
array data on protein and base array data on a gene. 
SOLUTION: A motif is generated with a pattern from given 
array data 10 (step 101), a parts matching the motif 1 1 is 
extracted as partial array data 12 from the array data 10 (step 
102), and parts before and after the partial array data 12 are 
extended to generate new partial array data 13 (step 103). 
Then a motif 1 1 is generated with probability on the basis of 
the partial array data 13 by using a hidden Markov model (step 
104). The steps 102 to 104 are repeated to find a probabilistic 
motif. 
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&fflSWWi!Hffil*i3fcS. -15. Xf»^l 5 BTf*- 

*itv\sj^&, 5 3 •e©tMafflffl*g*&j8 

V\ jE^©fe«>0>ff*feff5 (X^^^l 5 7) o IE 

mwmx\%. tWEaiK:j:oT»e>nfe>aRS:«WLT 30 

*M>#K«BIHW6. *bT, #ffi*JC*fbTiBBfls 

5 8) . iffl J: -5 LTff fetlfcaWWEWT 5 - * 4 5 

T*a. 

[0 0 4 2] ST, iB!Hffcfflfc«>®3iaRA,Bt±, £S 
©^-*#e>%»*ttfti£tfT*S*6)ft. 

iKJIil-rS. *£T% 7JrVf\ 5 3T©tMflfflT*tt. 

#e>nfe*SOf s -^4 4 5:*i:«)Tfc< 0 ^ 40 

i/^AK3HRdnfe7 s -*©*fcfil#UT. 

5 7Ttt3(D«#Stlfc-T I -f^e 5 ^KA,B*^ffi$ 

t^wt, a&K3re*«rfcK:*>-^cbT, -tn 

Ttt. R^CJ:y*lt«:IB!R{frra. 
[0 0 4 3] B9>J»»CJ:y*fl[feiE«ffcUfcttti. z 
Score £n3Hift5. Z<DZ Scored &TF<D 
£olZLT#.#>Z>. 3\ SfcfrlS?!! Y L feJBSMfcf 50 



4#Bg3pl 0-1 87 66 6 

12 

•SZlil&^fibS. Zl(Z)Sft9-W^iJYCDjtm^l o g L 
WERfcRSeqLentt. fiRA.BSHV^, 
[0044] 

B&2] Log L = AX SeqLen + B 

1 5 7T*©lEMfc©fe&©J8&A ) B&:£*b, Sfc^&Cj: 
U*aiS:iBHffcbfc*l og L(N)£:£tf>5. 

[0 04 5] 

DR3] 

, n „i cm logProb(Y) 
logL(N>- AxSeaLea+B 

rffilog L(N)©¥*lAV(N)i:^{SMSD(N) 
8P#@PJY©Z Score?: 
[0 04 6] 
GK4] 

togUN)-AV(N) 
ZScore SD(N) 

t-rS= Z Score©5pi*,«0.0, flOIKH&lil. 

OT'&S. 

[0 0 4 7] $gG£CDftgffiT& BaHC33V>TX-f"S»^ 
10 2-1 04T*^b&Sfie£lfty:B1'££K:£9 

t, wmtt-yzasLtz. ^s^Pfi^um c*^ 
^i o 2) c*v^T«ra)lfty2iUffli*i:ei:^^rai5» 

i5«>«febfeiiBBu^<^yab^ofc»^c, zi© 
i»y38b«:*rri-ft. 

[0 04 8] 

* - £©BHWBIK: «fc oTJffiflx- * 

t*& y yftmzmmtffrfr y -r^s© & 

[0 1 ] <k£# ^-'^ ^ RRtfitfiWWiWFfflSl 

^•V-hT*&£. 

[03] rt*-yK*&>&—7£j&jmitVilJ9lir&7 
a-^-v-hT-feS. 

[04] ^-7^^-^T^eianTv^fct^cD^ 

Z5t7D-f-V- hTfe-5= 

[06] mm^Mz «t ^ ^-^ - 73£^&®i^©su©M 




[07] ^-7#^^;i/T*^3ftTV^#^C 
■5. 

[08] «E*— 7 aWMs^/lz-eSaiS *VT V ^tzM€i(D 

[«F»©«ttiii 

10,20,30,40 IMx-* 
1 1 

12,13,45 WmSPtf-* 10 
[Ell] [02] 




<mm-l 0-1 8 7 6 66 
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2 1,31 

3 2,33,43 Bftffl&l 

3 5,41 "r-* 

4 2 tfl^E-r-Jb 
4 4 ±S 

50,51 m 

1 0 1~1 04 , 1 1 1~1 1 7, 1 2 1~1 24 7, 
131~139,141~148,151~1 58 7. 
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